Search , Market Equilibria , and the Hungarian Method
نویسندگان
چکیده
Two-sided matching markets play a prominent role in economic theory. A prime example of such a market is the sponsored search market where n advertisers compete for the assignment of one of k sponsored search results, also known as “slots”, for certain keywords they are interested in. Here, as in other markets of that kind, market equilibria correspond to stable matchings. In this paper, we show how to modify Kuhn’s Hungarian Method (Kuhn, 1955) so that it finds an optimal stable matching between advertisers and advertising slots in settings with generalized linear utilities, per-bidder-item reserve prices, and per-bidder-item maximum prices. The only algorithm for this problem presented so far (Aggarwal et al., 2009) requires the market to be in “general position”. We do not make this assumption.
منابع مشابه
Sponsored Search, Market Equilibria, and the Hungarian Method
Two-sided matching markets play a prominent role in economic theory. A prime example of such a market is the sponsored search market where n advertisers compete for the assignment of one of k sponsored search results, also known as “slots”, for certain keywords they are interested in. Here, as in other markets of that kind, market equilibria correspond to stable matchings. In this paper, we sho...
متن کاملA search model of two-sided matching with terms of trade
This paper studies a search model of two-sided matching with terms of trade. In a market reside heterogenous sellers and buyers. Agents search for trading partners and meet bilaterally in a random fashion. The question of who trades with whom, besides the terms of trade, must be answered. We seek decentralized market equilibrium with search frictions. We show that the set of equilibria has a la...
متن کاملAdministrative rationing and multiple equilibria
In this paper, we introduce non-interest profit/loss sharing (PLS) banks into a three-period overlapping generations model. Two types, (low- and high quality) investments are assumed and capital accumulation and level of output in the steady state is considered. Then, administrative rationing is introduced to the model. It is shown that the level of capital accumulation and output in equilibriu...
متن کاملSearching for Noncooperative Equilibria in Centralized Electricity Markets
The use of Nash equilibria as strategic bidding solutions for players competing in a centralized electricity market has been explored in the literature. In addition, the existence of multiple market equilibria, both in pure and in mixed strategies, when system constraints are taken into account in the market solution, has been shown for particular test cases. This paper addresses the difficult ...
متن کاملAdvertising network formation based on stochastic diffusion search and market equilibria
The concept of social networks in conjunction with concepts from economics has attracted considerable attention in recent years. In this paper we propose the Stochastic Diffusion Market Search (SDMS), a novel contextual advertising method for mutual advertisement hosting among participating entities, where each owns a web site. In the scenario considered each participating agent/web-site buys o...
متن کامل